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Abstract. Restriction categories were introduced to provide an axiomatic 
setting for the study of partially defined mappings; they are categories equipped 
with an operation called restriction which assigns to every morphism an en- 
domorphism of its domain, to be thought of as the partial identity that is 
defined to just the same degree as the original map. In this paper, we show 
that restriction categories can be identified with enriched categories in the 
sense of Kelly for a suitable enrichment base. By varying that base appro- 
priately, we are also able to capture the notions of join and range restriction 
category in terms of enriched category theory 



1. Introduction 

The notion of restriction category was introduced in [4] and provides an ax- 
iomatic setting for the study of notions of partiality. A restriction category is a 
category equipped with an operation which, to every map / : A — >■ B assigns a 
map /: A — >■ A, subject to four axioms designed to capture the following intu- 
ition: that the morphisms of a restriction category represent partially defined 
maps, with the map / being the partial identity map of A which is defined to 
just the same degree as / is. This structure, whilst very simple, supports a 
theory of partiality rich enough to capture results from computability theory, 
algebraic geometry, differential geometry, and the theory of inverse semigroups; 
see [1, 3, 4]. 

A restriction category is a particular kind of structured category, and so many 
aspects of ordinary category theory have "restriction" correlates: thus there 
are notions of restriction functors and natural transformation, of restriction 
limits and colimits, and so on. The generalisation from ordinary categories to 
restriction categories requires some thought; so, for example, whilst limits and 
colimits in ordinary categories behave in a completely dual manner, the same 
is not true of restriction limits and restriction colimits — essentially because the 
notion of restriction category is not self-dual. It is therefore reasonable to ask 
how one may justify the validity of these generalisations. 
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In this article, we answer this question by exhibiting restriction categories as 
a particular kind of enriched category in the sense of [10, 13]. This means that 
aspects of the theory of restriction categories can be read off from the corre- 
sponding aspects of enriched category theory. Whilst we shall not do this here, 
we will in subsequent work exploit these observations to define weighted restric- 
tion limits and colimits, using them to exhibit categories of sheaves, of schemes, 
of manifolds, and so on, as "free cocompletions in the restriction world" . 

We now give a brief overview of the contents of this paper. In Section 2 we 
recall the basic restriction notions, and introduce the (localic, hyperconnected) 
factorisation system 1 on restriction functors. The hyperconnected restriction 
functors are, intuitively, those which reflect as well as preserve the restriction 
structure; the localic morphisms are abstractly characterised as those orthogo- 
nal on the left to the hyperconnected ones. However, we are able to provide an 
explicit description of the localic morphisms, and also of the (localic, hypercon- 
nected) factorisation of a restriction functor. 

In Section 3, we recall the fundamental functor associated to every restriction 
category C; this is a canonical restriction functor from C into a particular restric- 
tion category Stab op . We give a universal characterisation of the fundamental 
functor by showing that it is, to within isomorphism, the unique hyperconnected 
functor C Stab op . 

In Section 4, we recall the construction which assigns a 2-category TC to 
any restriction category C; we see that the hyperconnected restriction functors 
C — > T> correspond to the 2-functors TC — > YD which are local discrete fibrations 
(discrete fibrations on each hom-category) . Combining this with the results of 
Section 2, we show that the definition of restriction category can be recast in 
purely 2-categorical terms: a restriction category corresponds to a local discrete 
fibration of 2-categories whose codomain is r(Stab op ). 

In Section 5, we break off briefly to describe the appropriate notions of enrich- 
ment required for our main result; and then in Section 6, we give that result, ex- 
hibiting restriction categories, functors and natural transformations as enriched 
categories, functors and natural transformations over a suitable enrichment base. 
The key result we require is one due to Richard Wood in collaboration with the 
first author, characterising local discrete fibrations over a given 2-category as 
categories enriched in an associated bicategory. 

Finally, in Sections 7 and 8, we give two variations on our main result, by 
considering join restriction categories — ones in which families of compatible 
partial maps admits patchings — and range restriction categories — ones in which 
every map has a "codomain" as well as a "domain" of definition — and exhibiting 
both kinds of structure as enriched categories over some suitably modified base. 



While this factorization has clear categorical precedents, we were not able to find reference 
to it in the inverse or restriction semigroup literature. 



RESTRICTION CATEGORIES AS ENRICHED CATEGORIES 



3 



2. Restriction categories and the (localic, hyperconnected) 

factorisation 

We begin by recalling from [4] some basic facts and results. A restriction 
category is a category C equipped with an operation assigning to each map 
/ : A — > B in C a map / : A — > A, subject to the four axioms: 
(Rl) // = /_for all f:A^-B; 
(R2) fg_ = gf for all /: A B and g: A -> C; 
(R3) gf = gfiov all /: A B and A ->■ C; 
(R4) = /#/ for all f : A -f B and g: B ^ C. 

A functor F : C — >■ T> between restriction categories is a restriction junctor 
if Ff = Ff for all /: A — > B in C. The restriction categories and restriction 
functors are the objects and 1-cells of a 2-category rCat, whose 2-cells are total 
natural transformations; a map /: A — > B in a restriction category is called 
total if / = 1^, and a natural transformation is called total if all its components 
are. 

If C is a restriction category, we may partially order each of its homsets by 
taking / ^ g just when gf — f; the informal meaning being that / is obtained 
from g by restricting it to some smaller domain of definition. This partial 
ordering is preserved by composition, and also by the action on horns of any 
restriction functor. 

The examples that follow are drawn from [4, §2.1.3]. 

2.1. Examples. 

(i) The category Set p of sets and partial functions is a restriction category, 
where to each partial function /: A — ^ B we assign the partial function 
/ : A — A defined by taking /(a) to be a if /(a) is defined, and to be 
undefined otherwise. 

(ii) The category Top p , of topological spaces and continuous functions defined 
on some open subset of their domain, is a restriction category. The restric- 
tion structure is given as in (i). 

(iii) Generalising (i) and (ii), let V be a category equipped with a class M. 
of monies which is closed under composition, stable under pullback, and 
contains the identities. There is a restriction category Par(D,.A/f) with 
objects those of T>, and as morphisms X — H- Y, isomorphism-classes of 
spans /: X ^— Z — > Y: g with left leg in M.. The restriction of such a 
span (/, g) is (/, /) : X -H- X. 

(iv) The category Rec with objects, the natural numbers, and morphisms n — >■ 
m, partial recursive functions N n — > N m , is a restriction category; the 
restriction structure is as in (i), bearing in mind that / will be partial 
recursive whenever / is. Rec is the canonical example of a Turing category: 
for more details, see [3]. 
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(v) An inverse monoid is a monoid M such that, for each x £ M, there exists 
a unique element x*, the partial inverse of x, satisfying xx*x = x and 
x*xx* = x*; the basic example is the set of injective partial endofunctions 
of some set A. An inverse monoid can be seen as a one object restriction 
category where the restriction structure is given by x = xx*. More gener- 
ally, an inverse category is a restriction category in which every map x is 
a partial isomorphism, meaning that there is a map x* such that x = x*x 
and x* = xx*; such partial inverses can be shown to be unique if they exist. 
Inverse categories stand in the same relationship to restriction categories 
as groupoids do to ordinary categories; a one object inverse category is an 
inverse monoid. 

(vi) Consider the category Stab whose objects are meet-semilattices, and whose 
morphisms A — > B are stable maps — monotone maps which preserve bi- 
nary meets, but not necessarily the top element. The category Stab op is a 
restriction category under the structure which to a stable map / ' : A <r- B 
assigns the morphism /: A A given by f(a) = a A /(T). 

In a restriction category C, each map of the form / : A — y A is idempotent, and 
we call them restriction idempotents; they are equally well the endomorphisms 
e satisfying e = e. We write 0{A) for the set of restriction idempotents on A. 
When C = Set p , O(A) is isomorphic to the power-set of A; when C = Top p , 
O(A) is isomorphic to the open-set lattice of A; when C = Par(X>, .M), O(A) 
is the set of .M-subobjects of A; when C = Rec, 0(n) is isomorphic to the 
set of recursively enumerable subsets of N n ; and when C = Stab op , 0(A) is 
isomorphic to A itself. 

We now introduce a class of restriction functors which will play an important 
role in what follows. Any restriction functor F : C —y T> sends restriction idem- 
potents to restriction idempotents, and so induces, for each A £ C a mapping 
O(A) —y O(FA). We define F to be hyperconnected if each such mapping is 
an isomorphism. Our terminology is drawn from topos theory, where a geomet- 
ric morphism / : £ — y T is called hyperconnected if its inverse image functor 
/* : T — y £ induces isomorphisms of subobject lattices Sub^A) — y Sub^(/* A) 
for every A £ S. We can make the analogy precise: to each a topos £ we 
can associate the restriction category Par(£, M.) as in Examples 2.1(iii), with 
Ai the class of all mono morphisms in £; and to each geometric morphism 
/ : £ — y J 7 , we can, via its inverse image part, associate a restriction func- 
tor Par(.F, Ai) — y Par(£, Ai). This restriction functor will be hyperconnected 
just when the original / is a hyperconnected geometric morphism. 

In the topos-theoretic context, we have a factorisation system (hypercon- 
nected, localic); in the restriction setting, we have a corresponding factorisation 
(localic, hyperconnected). Note the reversal of the two classes: this is because 
restriction functors point in the "algebraic" direction whereas topos morphisms 
point in the opposite, "geometric" direction. In the restriction setting, we define 
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a restriction functor F: C — > T> to be localic just when it is bijective on objects, 
and for every map g : FA — > FB in T>, the poset of maps / : A — > B in C with 
g ^ Ff is downwards-directed (in particular, nonempty). 

2.2. Proposition. Localic and hyperconnected restriction functors are orthogo- 
nal. 

Proof. Given a commutative square in rCat as in 

C— H -^£ 

V' > F 

K 

with F localic and G hyperconnected, we must show that there is a unique filler 
J as indicated making both triangles commute. We do so at the level of objects 
by taking JX = HX, where X is the unique object of C with FX = X. On 
morphisms, given /: X — > Y in T>, we note first that KX = KFX = GHX, 
so that Kf G 0{GHX); now since G is hyperconnected, there is a unique 
e G O(HX) with Ge = Kf. Furthermore, since F is localic, there exists a 
morphism h: X — > Y in C with / Fh, and we now define J f = Hh.e. 

Note that / < Fh implies Kf < KFh, whence GJf = GHh.Ge = KFh.Kj = 
Kf, showing that the lower-right triangle commutes. Now G(Jf) = GJf = 
Kf = Ge, whence by hyperconnectedness, J f = e. It follows that the defi- 
nition of J f is independent of the choice of h; for if hi is another map with 
/ ^ Fh' , then by directedness, there exists h" ^ h, hi with / ^ Fh" , and by 
symmetry, it now suffices to show that Hh.e = Hh".e. But both are «C Hh, and 
both have the same restriction e, and so must coincide. It also follows that the 
upper triangle commutes; for when / = Fg above, we have e = Hg, and may 
take h = g, whence JFg = Hg.Hg = Hg, as required. 

We now show that J is functorial. When f — lx above, we have e = ljx, 
and may take h = l x ; whence J(lx) = as required. When / = /1./2, with 
.1 fx = Hh\.e\ and Jf 2 = Hh 2 .e 2 , say, then we have J(fi.f 2 ) = Hh\.Hh 2 .e, 
where Ge = Kf x .Kf 2 . But by [4, Lemma 2.1 (iii)], Kf x .Kf 2 = ~Kf\-Kf 2 = 
Ge\.Kf 2 = Ge\.GJf 2 = G(ei.Jf 2 ), whence e = e\.J f 2 by hyperconnectedness. 
So now J(fi.f 2 ) = Hh\.Hh 2 .e = H h\.Hh 2 .e\. J f 2 = Hh\.Hh 2 .e\.Hh 2 .e 2 = 
Hh\.Hh 2 .e\.Hh 2 .e 2 = Hh\.e\.Hh 2 .e 2 = J f\.J f 2 as required. 

Finally, we must verify that J is the unique diagonal filler for this square. 
Suppose that J' were another such. Clearly JX = J'X on objects; on mor- 
phisms, given /: X — > Y in T> as above, we choose h with / «C Fh, and now 
J f «C JFh = Hh and J'f ^ J'Fh = Hh. But GQ 7 ]) = Kj = Ge implies 
J'f = e = J f and so J f = Hh.Jf = Hh.J'f = J' f, as required. □ 

2.3. Proposition. rCat admits (localic, hyperconnected) factorisations. 
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Proof. We need to construct a factorisation 

for any restriction functor F: C — > T>. We take the category £ to have the same 
objects as C, and morphisms x — > y being equivalence classes of pairs (/, g) 
where /: x — > y in C and g: Fx — > Fy in T> with g Ff; the equivalence 
relation relates (f,g) and {f',g) just when there exists a pair (f",g) with /" ^ 
/, /'. The restriction of the equivalence class [/, g] is [f,g] = [lx, <?]; the functor 
H is the identity on objects and on morphisms sends / to [f,Ff]; whilst K 
acts as F does on objects, and on morphisms sends [/, g] to g. The remaining 
details are straightforward. □ 

In fact, the localic and hyperconnected restriction functors enjoy a stronger 
orthogonality property than that described above, by virtue of the following 
result. 

2.4. Proposition. Each localic morphism is a codiscrete cofibration in rCat; 
which is to say that, whenever a: H =>- GF is a 2-cell in rCat with F localic, 
there exists a unique J: V — > £ and 2-cell f3: J => G with JF = H and (3F = a, 
so that 





Proof. On objects, we define JX = HX where, as before, X is the unique 
object of C with FX = X. We take /3 to have components (3x = ctx'- = 
HX — > GFX = GX. To define J on morphisms, given / : X — > Y in T>, we let 
e = Gf.(3x, choose some h: X — y Y with / ^ Fh, and now define Jf = Hh.e. 
Note that Gf./3x ^ GFh.fix = /3y-Hh = (3 Y .Hh = Hh (using again [4, Lemma 
2.1(iii)]), whence Jf = e. It follows as in the proof of Proposition 2.2 that 
the definition of J is independent of the choice of h, that JF = H, and that 
J is a functor. Clearly 0F = a, and it only remains to show that (3 is in 
fact natural in /. Given / as above, we have Jf = Hh.e as before. But now 
p Y .Jf = a Y .Hh.e = GFh.a x .e = GFh.f3 x .Gf.f3 x = GFh.Gf.f3 x = Gf.f3 x as 
required. □ 

We thus obtain the following "enhanced" orthogonality property of localic 
and hyperconnected morphisms. 



2.5. Corollary. Given a 2-cell a : GH KF in rCat with F localic and G 
hyperconnected, there is a unique J : V — > £ and j3 : G J K with JF = H and 
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f3F = a, so that 



G 



V > T 

K 



V > F 

K 



Proof. Apply Propositions 2.2 and 2.4. 



G 



□ 



3. The fundamental functor 

The restriction category Stab op of Examples 2.1(vi) in fact plays a privileged 
role in the theory of restriction categories: a construction given in [4, §4.1] 
shows that every restriction category C admits a canonical restriction functor 
O: C — > Stab op , called the fundamental functor of C. The following proposition 
summarises the main points of the construction. 

3.1. Proposition. Let C be a restriction category. 

(i) For each A £ C, the set O(A) of restriction idempotents on A is a meet- 
semilattice, with top element 1^: A — >■ A and meet e A e' = ee' . 

(ii) For each map f ': A — > B in C, the function /*: 0{B) — > O(A) given by 
e i— >■ ef is a stable map of meet-semilattices. 

(Hi) The assignations A i— > O(A) and />-)•/* are the action on objects and 

morphisms of a functor O: C — Stab op ; the fundamental functor of C. 
(iv) The fundamental functor is a restriction functor. 

3.2. Proposition. The fundamental functor O: C — >■ Stab op of a restriction 
category C is a terminal object o/rCat(C, Stab op ). 

Proof. We construct, for each restriction functor F : C — > Stab op , a total natural 
transformation 7: F — > O. Its component 7,4: FA 4— O(A) is given by 7.4(e) = 
Fe(T); this is top-preserving, since 7a(T) = (F1^)(T) = T, and binary- meet- 
preserving, since 7i(eAe') = 7a (ee') = Fe'(Fe(T)) = Fe'(T) A Fe(T), the last 
equality holding because Fe' is a restriction idempotent. To show naturality, 
let /: B -)■ A in C; then Ff( lA (e)) = Ff(Fe(T)) = YJT~e{T) = F(iJ)(T) = 
7s(/*e) as required. To show the uniqueness of 7, observe that for any 7: F — > 
O and any restriction idempotent e : A — > A in C, we have a naturality square 
as on the left in: 

0(A)^F(A) 



Fe 



0{A)^F{A) 



ei >j A (e) = Fe(T) 



Evaluating at T £ O(A), and observing that 7a(T) = T, as 7 is total, we obtain 
the square on the right, which shows that necessarily 7^ = Fe(T). □ 
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By the preceding proposition, for any restriction functor F: C — > T>, there is 
a unique total natural transformation ip fitting into a triangle 

F 



C 



(3.1) 





Stab op 

The components of tp are the mappings O(A) — > O(FA) sending e to Fe, so 
that ip is invertible just when F is a hyperconnected restriction functor. 

3.3. Proposition. Let C be a restriction category, and F: C — > Stab op a re- 
striction functor. Then the following are equivalent: 

(i) F is hyperconnected; 

(ii) F is a terminal object in the category rCat(C, Stab op ); 

(Hi) F admits a (necessarily unique) isomorphism to the fundamental functor 
ofC. 

Proof. By the preceding result, the fundamental functor O is a terminal object 
of rCat(C, Stab op ) and so there is a unique total transformation 7: F — » O; 
asking this to be invertible is equivalent both to (ii) and to (iii). To show that 
it is also equivalent to (i), we decompose 7 as a composite 2-cell 

> Stab op 




Stab 



where </? is as above, and 5 is obtained using terminality of the fundamental 
functor of Stab op . For any X G Stab op , the component 5 X ■ X <- 0(X) is the 
map sending if to y?(T), and this is invertible, with inverse 0(X) X sending 
e to e A (-). Thus 5 is invertible, from which it follows that 7 is invertible just 
when if is — which is to say, just when F is hyperconnected. □ 

The following result gives our first reformulation of the notion of restriction 
category; in and of itself it is of scant interest, but it prepares the ground for 
our second reformulation in the following section. 

3.4. Theorem. The 2-category rCat of restriction categories is 2-equivalent 
to the 2-category rCat' whose objects are hyperconnected restriction functors 
F: C — > Stab op , whose morphisms are diagrams 
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in rCat, and whose 2- cells (H, 7) — > (if', 7') are foiaZ natural transformations 
e-.H^H' with i.Gd = 7. 

Proof. There is an obvious forgetful 2- functor U : rCat' — > rCat. It follows 
easily from the fact that a hyperconnected morphism is terminal in its hom- 
category that U is 2-fully faithful; it is moreover surjective on objects, since every 
restriction category admits a hyperconnected morphism to Stab op , namely, its 
fundamental functor. □ 

3.5. Remark. Note that rCat' is a full sub-2-category of the lax slice 2-category 
rCat If Stab op whose 0-cells are hyperconected functors. Thus we may write 
rCat' = rCat //% Stab op . This occasions various remarks: 

(1) rCat' is, in fact, a reflective sub- 2-category of the lax slice 2-category. Given 
a restriction functor C — > Stab op , its reflection into rCat' is the hypercon- 
nected part of its (localic, hyperconnected) factorisation, whilst given a lax 
triangle over Stab op , its reflection into rCat' is obtained using the enhanced 
orthogonality property of Corollary 2.5. 

(2) It also follows from Corollary 2.5 that the lax slice rCat // Stab op is 2- 
equivalent to the full sub-2-category of rCat^ (the strict arrow category) 
whose objects are the localic morphisms. 

(3) For any restriction category Y we can form rCat //% Y as a reflective sub- 
2-category of the lax slice 2-category. The objects of this 2-category are 
then restriction categories with a "fundamental functor" to Y: this means 
its lattices of restriction idempotents "live" in the restriction category Y. 
Thus, for example, if Y = Top p then each idempotent semilattice 0(X) 
would be identified with the locale of open sets of a topological space and, 
furthermore, each map would have to behave like a partial continuous map 
on these open sets. 

4. Restriction categories as local discrete fibrations 

As observed in the previous section, each restriction category may be viewed 
as a locally partially ordered 2-category, in such a way that every restriction 
functor respects these local partial orders. We therefore have a forgetful 2- 
functor T : rCat — > 2-Cat from the 2-category of restriction categories to the 
2-category of 2-categories. In this section, we study the relationship between 
this forgetful functor and the notions introduced in the previous section. 

We first describe a class of maps in 2-Cat which correspond to the hypercon- 
nected morphisms in rCat. Recall that a functor p: £ — > B is called a discrete 
fibration if, for every e G £ and map 7 : b — )■ pe in £>, there exists a unique map 
7' in £ with ^(7') = 7. A 2-functor F : /C — > C between 2-categories is called 
a local discrete fibration if each functor /C(A, Y) — > C(FX, FY) is a discrete 
fibration. 
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4.1. Proposition. A restriction functor F ': C —> T> is hyperconnected if and 
only if TF : TC — > TV is a local discrete fibration. 

Proof. Suppose first that F is hyperconnected. We must show for each A, B £ C 
that the functor (TF) A>B : {TC){A,B) -> (TV)(FA,FB) is a discrete fibration. 
Thus given g £ C(A,F) and k ^ Fg in T>(FA, FB), we must show that there 
is a unique / ^ g in C(A, 5) with F/ = Because F is hyperconnected, 
there exists a unique e £ C?(A) with Fe = k. Now take / = ge; clearly we 
have / ^ g, and moreover Ff = Fg.Fe = Fg.k = k. Finally, if /' ^ g with 
Ff = k, then from F(f') = Ff = k = Fe we deduce that /' = e, and so that 

/' = gf — 9 e — f i as required. 

Suppose conversely that TF is a local discrete fibration. We must show that 
for each A £ C, the induced mapping O(A) — > O(FA) is an isomorphism. So 
let e: FA — > FA be a restriction idempotent. We have e ^ FO-a) an d so a 
unique e': A — > A with e' ^ 1^ and Fe' = e. We have e' = l^.e' = e', so 
that e' is a restriction idempotent over e; moreover, if e" is another restriction 
idempotent over e then e" ^ 1a and Fe" = e imply that e" = e by uniqueness 
of liftings. □ 

4.2. Remark. The discrete fibrations are the right class of the comprehensive 
factorisation system [12] on Cat, whose corresponding left class comprises the 
final functors. As both discrete fibrations and final functors are stable under 
finite products, the comprehensive factorisation induces on 2-Cat a factorisation 
system (bijective on objects and locally final, local discrete fibration). In light 
of the preceding result, applying this factorisation to maps in the image of Y 
yields the (localic, hyperconnected) factorisations described in Proposition 2.3 
above. 

The importance of local discrete fibrations is that they allow us to lift restric- 
tion structure from the codomain to the domain: 

4.3. Proposition. Let V be a restriction category, and let F: C — > TT> be a 
local discrete fibration. Then there is a unique restriction functor F ': C — >• T> 
such that TC = C and TF = F. 

Proof. First observe that, because TT> is locally partially ordered and F is a local 
discrete fibration, C is also locally partially ordered. We take the underlying 
category of C to be the underlying 1-category of C, and equip it with the following 
restriction structure. For each map /: A — > B in C, we have Ff ^ F(l^) £ 
T>(FA, FA) and so, because F is a local discrete fibration, have a unique / ^ lx 
in C(A,A) with F(f) = ~Ff. We now check the axioms (R1)-(R4). 

(Rl) / ^ 1 A implies // *C /; and since F(ff) = Ff.Ff = Ff.Ff = Ff, we 
conclude by the uniqueness of liftings that // = /. 

(R2) /5_U and g ^ \ A implies fg ^ 1 A and gf < l A . But F(gf) = F~g~Ff = 
Fg Ff = F(fg) and so by uniqueness of liftings, gf = fg. 
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(R3) Now we have gf <: 1 A and gf ^ 1 A , butj (gf) = Fg.Ff = Fg.Ff = 
F{gf), whence by uniqueness of liftings, gf = gf. 

(R4) Finally, we have gf ^ f and fjf ^ f, but F(gf) = Ff.Fg_= Ff.Fg~JJ = 
F(fgf), whence again by uniqueness of liftings, gf = fgf. 

Thus C is a restriction category as required. To show that UC = C, we must 
check that / ^ g in C(A,B) just when gf = f. Now because / ^ 1^, we also 
have gf ^ g, and so gf = f implies / ^ g. Conversely, if / ^ g, then also 
F f ^ Fg, which is to say that Fg.Ff = Ff. But now we have / ^ g and also 
gf ^ g, but F(gf) = Fg.Ff = Ff, whence, by uniqueness of liftings, gf = f. 
Finally, it is clear that F lifts to a restriction functor F: C — >• X>. 

It remains to show that C and F are unique over C and F . So suppose 
there is given some other restriction structure />—>■/ inducing the 2-category 
structure of C. Then for each /: A — > B, we have f ^ 1a an d / ^ 1a] but now 
F(f) = Ff = F(f) and so by uniqueness of liftings, we have f = f ■ Thus C is 
unique; the uniqueness of F is now immediate. □ 

The preceding two results allow us to reformulate the notion of hypercon- 
nected restriction functor in purely 2-categorical terms. The following result 
allows us to do similarly for the notion of total natural transformation. 

4.4. Proposition. Let C be a restriction category. A map f : A — » B in C is 
total if and only if it is a discrete fibration in TC. 

Recall that a map / in a 2-category /C is called a discrete fibration if 1C(X, f) 
is one in Cat, for each X £ K. 

Proof. If / : A — > B is a discrete fibration in TC, then in particular, composition 
with it reflects identity 2-cells; whence from f ^ 1a and /./ = f = f -1a we 
deduce that / = 1a-, so that / is total. Suppose conversely that / is total. We 
must show that for every b: X — > B and a: X — > A with b ^ fa, there exists 
a unique c ^ a with fc = b. Because b ^ fa, we have b = fab, so that taking 
c = ab, the above two conditions are clearly satisfied. To show uniqueness of c, 

suppose that d ^ a with fd = b. Then we have b = fd = fd = d by totality of 
/ and [4, Lemma 2.1(iii)] so that d = ad = ab = c as desired. □ 

Combining the above results, we have: 

4.5. Theorem. The 2-category rCat of restriction categories is 1-equivalent to 
the 2-category rCat" whose objects are local discrete fibrations F : C — > rStab op ,- 
whose 1-cells are diagrams 

C >V 




rstab op 
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with H a 2-functor and 7 a 2-natural transformation whose components are 
discrete fibrations; and whose 2 -cells {H,y) — > (if', 7') are 2-natural transfor- 
mations 9: H H' with •y'.GO = 7. 

Proof. It suffices to show that rCat" is 2-equivalent to the 2-category rCat' 
of Theorem 3.4. By Proposition 4.1, each hyperconnected morphism F : C — > 
Stab op induces a local discrete fibration TF: TC — >■ rStab op , and by Proposi- 
tion 4.4, this assignation provides the action on objects of a 2-functor rCat' — > 
rCat". By Propositions 4.1 and 4.3, this 2-functor is surjective on objects; we 
claim it is also 2-fully faithful. To show fully faithfulness on 1-cells, consider a 
diagram 

TC >TV 

rStab op 

in 2-Cat, with all components of 7 discrete fibrations. By Proposition 4.4, 
each 7^4 is a total map. We must show that H = TH for a unique restriction 
functor H : C — > T>; it will then follow that 7 is the image under T of the unique 
total natural transformation GH —> F. Clearly H must be defined as H is on 
objects and morphisms, and so all that is needed is to verify that Hf = H f 
for each / : A — > B in C. Since Hf ^ Iha and Hf ^ Iha, both are restriction 
idempotents on HA in T>; since G is hyperconnected, it suffices to show that 
G(Hf) = GH j in StabT Observe fi rst that , for any map k: X -> Y in C, 
we have GHk = yy.GHk = ^y.GHk = Fk.^x, using naturality and totality of 
7 together with [4, Lemma 2.1(iii)]. Using this and the fact that F and G are 
restriction functors, we calculate that 



G(Hf) = GHf = Ff. lA = Ff. lA = Ff. lA = GHf = GHf 

in Stab op , as required. This shows that U: rCat' — > rCat" is fully faithful on 1- 
cells. As for 2-cells, suppose we are given 9 : (TH, Tj) =>• (TH', Tj') : (TC, TF) — > 
(TV, TG) in rCat". We must show that 9 = TO for a unique 6, which will clearly 
be the case so long as 9 has total components in T>. Since G is hyperconnected, 
it reflects totality, and so it is enough to show that each G9x is a total map of 
Stab op . But r y' x .G9x = 7v i n Stab op , and 7x and 7^ are both total, whence 
also G9x by the cancellativity properties of total maps. □ 

5. Notions of enriched category 

We are now in a position to explain how restriction categories may be viewed 
as enriched categories, but before doing so, must break off to discuss briefly 
the notion of enrichment we shall need. If V is a monoidal category, there is 
a well-known notion of category enriched in V or V -category [10], whose horns 
are given by objects from V rather than by sets. It was first in the work of 
Walters [13] that it was realised that a more general kind of enrichment was 
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fruitful, in which the monoidal category V is replaced by a bicategory W. In 
this case, a W-category C is given by: 

• A set of objects obC; 

• A function |-| : obC -»■ ob W; 

• For each x,y G obC, a 1-cell C(x,y): \x\ — > |y| in W; 

• For each i £ obC, a 2-cell : =>• x) in W; and 

• For each x,y, z G obC, a 2-cell : C(y, z) ® C(x, y) =>- C(x, z) in W 

with j and m satisfying the usual associativity and unitality axioms; there are 
corresponding notions of W-functor and W-transformation. The use to which 
Walter put these concepts was in representing sheaves on a given locale (more 
generally, site) as categories enriched in an associated bicategory W. Similarly, 
we will shortly be able to exhibit restriction categories as categories enriched in 
a particular bicategory 

However, it turns out that whilst we may identify restriction categories with 
W-categories for a suitable W, this correspondence does not extend to the 
functors and natural transformations between them; there are more restriction 
functors between two restriction categories than there are W-functors between 
the corresponding W-categories. To rectify this, we will consider enrichment 
over a yet more general kind of base, namely that of a weak double category. 
Enrichments of this and even more general sorts were considered in [11]. 

Recall from [8] that a weak double category W is a pseudo-category ob- 
ject in Cat: it is given by collections of objects A,B, . . . , vertical morphisms 
f,g,...:A—>B, horizontal morphisms U,V, . . . : A — H- B and cells 



together with composition and identity operations for vertical and horizontal 
arrows, and for cells along vertical and horizontal boundaries. Composition of 
vertical arrows is strictly associative and unital, whilst that of horizontal arrows 
is only associative and unital up to globular cells: ones whose vertical boundaries 
are identities. Every bicategory can be seen as a weak double category with only 
identity vertical arrows; conversely, the objects, horizontal arrows, and globular 
cells in any weak double category form a bicategory, the underlying bicategory 
of the weak double category. 

We now describe the notions of category, functor and natural transformation 
enriched in a weak double category W. Firstly, a W-category is simply a category 
enriched over the underlying bicategory of W. For W-categories C and T>, a W- 
functor C — > T> is given by: 

• A function H: obC — > obV; 

• Vertical morphisms H x : \x\ — > \Hx\ for each x G obC; 




A^C 



9 



B 
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Cells 



i , c(xy) 

\x\ 1 ► \y\ 



\Hx\ 1 — > \Hy\ 

1 l V(Hx,Hy) 1 Wl 

for each x, y G obC, satisfying the usual two functoriality axioms. 
A W -natural transformation a: H ^ K : C — > V is given by a collection of cells 

\x\ {- — > \x\ 



H x 



A' r 



\Hx\ 1 — > \Kx\ 

1 'V(Hx,Kx)' 1 

satisfying one naturality axiom. The W-categories, W-functors and W-natural 
transformations form a 2-category W-Cat. In particular, when W is the weak 
double category associated to a bicategory W, we obtain a 2-category W-Cat 
of W-categories, W-functors and W-transformations, as in [13]. 

6. Restriction categories as enriched categories 

We now return to the task of exhibiting restriction categories as enriched 
categories. The one remaining ingredient we require is a construction due to 
Brian Day [5]. Given a locally small 2-category /C, we consider the bicate- 
gory VfC whose objects are those of JC, and whose hom-categories are given 
by VK{A,B) := [K(A, £) op , Set]. Writing y for the Yoneda embedding into 
a presheaf category, the identity map in VfC(B,B) is the representable 3^(ls), 
and composition VJC(B, C) x VfC(A, B) — > VJC(A, C) is Day convolution: it 
is determined by the requirement that it be cocontinuous in each variable and 
defined on representables by yg.yf = y(g-f)- There is a homomorphism of 
bicategories y-. K ^ VIC which is the identity on objects, and on each hom- 
category is the Yoneda embedding. Using the equivalence between presheaves 
on a small category C and discrete fibrations over C in Cat, it is now not difficult 
to derive the following result, due to Richard Wood in collaboration with the 
first author; we shall prove a generalisation of it as Proposition 6.2 below. 

6.1. Proposition ([14]). If K, is a locally small 2-category, then the 2-category 
■p/C-Cat is 2-equivalent to the 2-category 2-Cat / ldf /C whose objects are local 
discrete fibrations F : C — )• /C with C locally small, and whose 1- and 2- cells are 
2-functors and 2-natural transformations commuting with the projections to JC. 

Comparing this result with Theorem 4.5, we see that restriction categories 
may be identified with "P(rStab op )-enriched categories; but that, as anticipated 
above, restriction functors between restriction categories are rather more general 
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than 7 7 (rStab op )-functors between the corresponding 'P(rStab op )-categories. 
To rectify this, we shall consider enrichment in a weak double category obtained 
by a double-categorical analogue of Day's construction. 

Suppose that /C is a locally small 2-category; we construct a weak double 
category P/C as follows. Its objects are those of /C, a vertical arrow A — )■ B 
is a discrete fibration B — > A in /C, a horizontal arrow A — (->• I? is a presheaf 
U E [K(A, B) op , Set], whilst a cell of the form (5.1) is a 2-cell 



(6.1) 



in VIC. Composition of vertical morphisms is as in /C, that of horizontal mor- 
phisms is as in VIC and cell composition is given by pasting in VIC. It is easy 
to see that the underlying bicategory of P/C is isomorphic to VIC. 

6.2. Proposition. IfK, is a locally small 2- category, thenFIC-Cat is 2-equivalent 
to the 2-category 2-Cat //^ K whose objects are local discrete fibrations F ': C — >■ 
/C with C locally small; whose morphisms are diagrams 




C 



n 



7 

K 



G 



with H a 2-functor and 7 a 2-natural transformation whose components are 
discrete fibrations; and whose 2-cells (H, 7) — > (H',j') are 2-natural transfor- 
mations 9: H — > H' with j'.GO = 7. 

To prove this result, we will need an alternate description of the cells in P/C. 

6.3. Lemma. To give a cell (6.1) is equally to give a functor a fitting into a 
commutative diagram 



(6.2) 



el U 



el V 



->)C(A,C) 

K(f,C) 



K{B,D) 



K(B,g) 



K,{B,C) . 



Proof. Because composition in VK, is Day convolution, to give a cell (6.1) is 
equally to give a map Lan^^c^f/) —> Lan^;(B l9 )(V) in [JC(B, C) op , Set]. Now 
fC(B, g) is a discrete fibration, since g is, and thus the bottom face of (6.2) is the 
discrete fibration corresponding to Lanic(B,g)(V). To give a map a as indicated is 
equally to give a map from iiu to the pullback of the bottom face along /C(/, C); 
which is to give a map of presheaves U —> /C(/, C)*(Lan/ C ( Bi5 )(V A )), or equally, a 
map Lan.)c(f t c)(U) — > Lan^B^iV), as required. □ 
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We are now ready to give: 

Proof of Proposition 6.2. We define a 2- functor A: P/C-Cat -> 2-Cat / ldf K 
as follows. For C a P/C-enriched category, we let AC be the 2-category whose 
objects are those of C, and whose hom-category (AC)(x,y) is the category of 
elements of C(x,y): JC(\x\, \y\) op —> Set. The composition and identities of AC 
are induced by the composition and identity cells of C, and there is a local 
discrete fibration ire: AC — > /C which on objects, sends x to \x\ and on hom- 
categories is the discrete fibration (AC)(x,y) — > fC(\x\,\y\). This defines the 
action of A on objects. 

Now let H: C — > T> be a P/C-functor. We thus have a function H: obC — > 
obV, discrete fibrations H x : \Hx\ — > \x\ in /C for each x G C, and 2-cells 

I , C(x,y) 

\x\ > \y\ 



yny 



\Hx\ 



V{Hx,Hy) 



>\Hy\ 



in VJC for each x,y G C. By Lemma 6.3, to give the 2-cell H x y is equally well to 
give a functor (AH) XtV : (AC)(x, y) —> (AT>)(Hx, Hy) fitting into a commutative 
diagram 



(AC)(x,y) 
(6.3) (ah),,, 

(AV)(Hx,Hy) 



K(\x\ 



K{\Hx\,\Hy\) 



K(l,Hy) 



>K(\Hx\,\y\) ■ 



We therefore obtain a 2-functor AH: AC — > hT> which sends x to Hx, and on 
hom-categories, is given by these functors (AH) Xjy ; the 2-functor axioms for AH 
are implied by the P/C-functor axioms for H. Moreover, the maps H x : \Hx\ — > 
\x\ are the components of a 2-natural transformation 7^: ttd.AH =^> ttq] the 
naturality of these components is expressed precisely by the commutativity of 
the diagrams (6.3). This defines the action of A on morphisms. 

Finally, let a: H K: C — > T> be a P/C-natural transformation. Thus we 
have a family of 2-cells 



\Hx\ 



-> \x\ 



yK x 



V{Hx,Kx) 



-> \Kx\ 



in VK., satisfying one naturality axiom. To give a x is equally to give a morphism 
yH x — )■ \jQji K (i Kx ^{V{Hx,Kx)) in [lC{\Hx\, |x|) op , Set] and so, applying the 
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Yoneda lemma and passing to categories of elements, a morphism (Aa) x fitting 
into a diagram 

1 — 1 



(Aa) 

(AV)(Hx, Kx) 



Ha, 



JC(\Hx\, \Kx\ 



IC(l,K x ) 



1C(\Hx\, \x\) 



The P/C-naturality of a implies that the maps (Aa) x are components of a 2- 
natural transformation AH =^ AK : AC —> AD; whilst the commutativity of the 
displayed rectangles implies that ^k-(^d-Ao) = jh. This defines the action of 
A on 2-cells. It is now not hard to show that the A so defined is essentially 
surjective on objects, and 2-fully faithful, hence a 2-equivalence. □ 

If we now define R := P(TStab op ), we immediately conclude from Proposi- 
tion 6.2 and Theorem 4.5 that: 

6.4. Theorem. The 2-category of restriction categories is 2-equivalent to the 
2-category of R- enriched categories. 



7. Join restriction categories 

We have shown that restriction categories may be seen as categories enriched 
over a certain base; by appropriately changing that base, we will now see that 
certain variants of the notion of restriction category are also expressible as 
enriched categories. In this section we consider join restriction categories, which 
are restriction categories in which compatible families of parallel morphisms can 
be patched together. 

A parallel pair of maps /, g : A B in a restriction category C are said to 
be compatible if f~g = gf\ this says that / and g agree when restricted to their 
domain of mutual definition. A family of maps (/$ : A — > B | i e I) is called 
compatible if pairwise so. We call C a join restriction category [1, 9] if every 
compatible family of maps in C(A, B) admits a join \/ i fi with respect to the 
restriction partial order, and these joins satisfy the axioms: 

(Ji) Nji = Mji\ 

(J2) (V, fi)g = Vi(/tf) ^ all g: A' -> A in C; 
(J3) MVi/i) = S/iihfi) for a\\h:B^B> in C. 

In fact, it turns out that the third of these axioms is a consequence of the other 
two; see [9, Lemma 3.1.8]. 

7.1. Examples. 

(i) The category Set p is a join restriction category. A family of partial func- 
tions (fi : A — ^ B | i G I) is compatible if fi(a) = fj(a) whenever /j and fj 
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are both defined at a, and the union of such a family is defined by 
fi(a) if there exists i & I with fi(a) defined; 



(Vi/*)(a) 



undefined otherwise. 



(ii) The category Top p is a join restriction category; the joins in Top p (A, B) 
are precisely what one needs to verify that the presheaf of £>-valued con- 
tinuous functions on A is in fact a sheaf. 

(iii) The category Rec of partial recursive functions is not a join restriction 
category, but it is in the obvious sense a finite join restriction category. One 
may patch together finitely many compatible partial recursive functions 
by suitably interleaving their calculations; but the same is not true of an 
infinite compatible family unless that family is itself recursively indexed. 

(iv) Let jStab denote the subcategory of Stab whose objects are frames — 
complete posets verifying the infinite distributive law a A Vj h = V/j aAbi— 
and whose morphisms A — > B are maps preserving binary meets and all 
joins. If A is a frame and a G A, then it is easy to see that the restriction 
idempotent a A (-) : A -> A in Stab op lies in jStab op ; whence jStab op 
is a hyperconnected restriction subcategory of Stab op . It is moreover a 
join restriction category. A family of maps (/$ : A <— B) is compatible just 
when fi(b) A fj(T) = fj{b) A fi(T) for all i,j £ I and b G B; the union of 
such a family is defined pointwise by (Vj fi)ip) = \f { fi(b). 

By a join restriction functor, we mean a restriction functor F ' : C -^-T> between 
join restriction categories that satisfies F(\/ i fa) = Vi(-^Yi) f° r eacn compatible 
family of maps. The join restriction categories, join restriction functors and 
total natural transformations form a 2-category jrCat. 

We will now exhibit this as 2-equivalent to a 2-category of enriched cate- 
gories, following the same progression of transformations as in the preceding 
sections. We begin with a result which is a straightforward consequence of the 
join restriction axioms. 

7.2. Proposition. Let C be a join restriction category. Then: 
(i) For each A G C, O(A) is a frame. 

(ii) For each f ': A — >• B in C , f* : O(B) — > O(A) preserves all joins. 

(iii) The induced factorisation O: C — >■ jStab op of the fundamental functor of 
C is a hyperconnected join restriction functor. 

The next step is an analogue of Proposition 3.2. 

7.3. Proposition. IfC is a join restriction category, then the fundamental func- 
tor O: C -> jStab op is a terminal object of jrCat(C, jStab op ). 

Proof. Let F: C — > jStab op be a join restriction functor; as in the proof of 
Proposition 3.2, the total 7: F — » O must have components 7^: FA ^— O(A) 
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given by 7a(c) = Fe(T). The only extra point to check is that each component 
7a preserves joins, for which we calculate that: 

lA{\lJi) = *W 4 /i)(T) = (V 4 ^/*)(T) = ViW«(T)) = Vi(7x(/0) • □ 

It is now an identical argument to that of Section 2 to conclude that: 

7.4. Theorem. The 2-category jrCat of join restriction categories is 2-equivalent 
to the 2-category jrCat' = jrCat //% jStab op whose objects are hyperconnected 
join restriction functors F : C — > jStab op , whose morphisms are diagrams 

C >V 




in jrCat, and whose 2-cells (#,7) — > (H',j') are total natural transformations 
9: H -+H' with i .GO = 7. 

To give our next reformulation of join restriction categories, we shall identify 
a notion to which they bear the same relation as do restriction categories to 
2-categories. By an fc-site, we mean a category with finite connected limits 
equipped with a Grothendieck topology. By a 2-fc-site, we mean a 2-category 
K, whose hom-categories are fc-sites and for which pre- and postcomposition by 

1- cells preserves both covers and finite connected limits. 

7.5. Proposition. If C is a join restriction category, then TC is a 2-fc-site, 
where a family of maps (fi^f\iEl)in TC(A, B) is covering just when 

Vi/i = /- 

Proof. TC(A, B) is a poset and so trivially has equalisers. It also has pullbacks: 
if /, g ^ h then / X/j g is fg — gf. Now if (/, ^ / | i G J) is a covering family 
in TC(A, B), then for any g ^ /, the pullback family (fig ^ g \ % G J) is again 
covering since \f { (fig) = (\f,ifi)g = fg = g as required. Thus each TC(A,B) 
is an fc-site. It remains to show that whiskering by 1-cells preserves covers 
and finite connected limits. Preservation of covers follows from (J2) and (J3); 
equalisers are trivially preserved; and as for pullbacks, these are clearly preserved 
by postcomposition, whilst precomposition preserves them by (R4). □ 

If B is an fc-site, then we call a functor p: £ — > B Stale if it is a discrete 
fibration and the corresponding presheaf B op — > Set is a j-sheaf. If JC is a 

2- fc-site, then we call a 2-functor C — > /C locally Stale if each induced functor 
on horns is etale. 

7.6. Proposition. Let F : C — T> be a hyperconnected restriction functor be- 
tween join restriction categories. Then F preserves joins if and only ifTF : TC — > 
TV is locally Stale. 
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Proof. For each A, B £ C, we know by Proposition 4.1 that (TF)a,b '■ TC(A, B) — > 
W(FA, FB) is a discrete fibration. It will be etale precisely when for every 
cover (gi^g\iel)m TD(FA, FB), each matching family of elements over it 
in C(A, B) admits a unique patching. To give a matching family over the g^s 
is to give maps (/, £ C(A, B) \ i £ I) with Ffc = gi for each i, and such that 
Mj = fj\i f° r a ^ e ^' here is obtained, using the discrete fibration prop- 
erty of TF, as the unique element of C(A, B) with fyj ^ /j and F(/j|j) = g{X g gj. 
We know from above that #j x 9 ^ = g{g~ and thus = fifj] so to say that 
the /j's are a matching family is to say that they are compatible in the sense 
defined above. 

Now let F preserve joins. For any matching family (/j | i £ 7) as above, the 
element Vi /« is a patching: it satisfies /j ^ \/ i f\ for each i and F(\/j /*) = 
\/ i Ffi = Vifl'i = Moreover, if h is another patching, so satisfying fi^h 
for each i and F/i = g, then \^ /j ^ h and F/i = g = F{\J i fa) implies that 
h = Vi/i> si nce discrete fibrations reflect identities. Thus TF is locally etale. 

Suppose conversely that TF is locally etale, and let (/j : A — > B \ i £ I) 
be a compatible family. We always have \j ^F fi) ^ F{\/ i f i ) and so it suffices 
to show the converse inequality. The /j's are a matching family for the cover 
(Ffi ^ \J i Ff i \ i E I), and so admit a unique patching /c satisfying Fk = 
\fi{Ffi) and £ O for each i. Thus V*/; ^ k and so F(V</i) ^ ViWi) as 
required. □ 

The following is now the analogue in this context of Proposition 4.3. 

7.7. Proposition. Lei T> be a join restriction category, and let F: C — > TT> be 
locally etale. Then the unique restriction functor F : C — >■ £~> lifting F is a join 
restriction functor between join restriction categories. 

Proof. If (fi'. A — > B | i £ J) are a compatible family in C, then they form 
a matching family for the cover (Ffc ^ \/ i F/j | i £ I) in T>, and so admit a 
unique patching / satisfying Ff = X/^Ffi) and fi^f for each i. We claim that 
/ = Vj /«• Indeed, if /c: A — >• £? with fi^k for each i, then Vi(-^/») ^ now 
because TF is a local discrete fibration, we obtain h ^ k with F/i = SJ^Ffi). 
But F/j ^ Yj(F/i) for each i implies fi^h for each z, whence /i is a patching 
for the /j's. So / = /i ^ /c as required. The join restriction category axioms for 
C now follow by an argument identical in form to that of Proposition 4.3. It is 
immediate that F is a join restriction functor. □ 

In our next result, we call a map / in a 2-fc-site /C etale if JC(X, /) is an etale 
functor for each X £ /C. 

7.8. Proposition. Let C be a restriction category. A map f : A — >• B in C is 
total if and only if it is an etale map in TC. 

Proof. If h: A — > B is etale in TC, then it is in particular a discrete fibration, 
and so total by Proposition 4.4. Conversely, if h is total, then it is a discrete 
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fibration in TC; to show it is etale, let X G C and consider ^ g \ i G /) a 
cover in TC(X, B). Arguing as in Proposition 7.6, to give a matching family 
over the g^'s is to give a compatible family {fi G A) | i G /) with hf\ = g { 
for each i. We must show that there is a unique / with fi^f for each 2 and 
with hf = g. For existence, we may take f = \J i fi, for uniqueness, observe that 
any / with these properties satisfies f = hf = g = \f i g i = \/ i hfi = \/ i fi and 
also V/j fi ^ /, whence f = ff = f\/ i f i = \/ i f i , as required. □ 

We can now give an analogue of Theorem 4.5: 

7.9. Theorem. The 2-category jrCat of join restriction categories is 2-equivalent 
to the 2-category jrCat" whose objects are locally etale maps F: C — > r(jStab op ); 
whose 1-cells are diagrams 




r(jStab op ) 

with H a 2-functor and 7 a 2-natural transformation with etale components, and 
whose 2-cells (-ff, 7) — > (H', 7') are 2-natural transformations 6: H — > H' with 
i.G6 = 7. 

Proof. Arguing as in Theorem 4.5, it suffices to construct a 2-equivalence be- 
tween jrCat" and the jrCat' of Theorem 7.4. By Proposition 7.6, there is a 
2-functor jrCat' — > jrCat", which by Propositions 7.6 and 7.7 is surjective on 
objects. To show 2-fully faithfulness, consider a diagram 

TC >TV 




r(jStab op ) 

with 7 a 2-natural transformation whose components are discrete fibrations. 
Postcomposing with the local discrete fibration r(jStab op ) — > rStab op and 
applying Theorem 4.5, we conclude that H lifts to a restriction functor C — > T>] 
we must furthermore show that it preserves joins. Given a compatible family in 
C(A, B), we always have \f { Hfi ^ H (\J i fi), so it suffices to show that \f { Hfi = 

H(Vifi)i or equally that \J { Hfi = Hi^J^i). Since G is hyperconnected, it 
suffices to prove this last equality on postcomposition with G; which follows 
from the calculation 

GiM.HJi) = V/i GHfi = Vj(-F h-lA) = (Vi F fi)-lA = FiMji).^ = GHNji) 

in jStab op , whose second and fifth equalities arise as in the proof of Theorem 4.5. 
This proves fully faithfulness on 1-cells; that on 2-cells is as before. □ 
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Finally, we are ready to show how join restriction categories may be viewed 
as enriched categories. In preparation for this, we recall a result of Brian Day 
allowing us to "locally localise" a bicategory. 

7.10. Proposition ([6]). Let £ be a bicategory and E a class ojl-cells of £ closed 
under whiskering with 1-cells on each side. Suppose that for each A,B<e£, the 
objects in £(A, B) which are orthogonal to En£(74, B) constitute a full reflective 
subcategory ^(A, B) with reflector £a,b- £(A,B) — > £s(A,B), say. Then there 
is a bicategory £•% with horns given as above and composition law 

£ s (5, C) x Cv(A, B) ^ £(B, C) x £(A, B) A £{A, C) A £ S (A, C) . 

Moreover, the maps £a,b assemble into a homomorphism of bicategories I: £ — >■ 
£•£ which exhibit £■£ as the localisation of £ with respect to the class of 2- cells 
E. 

The particular instance of this result which will be relevant for us is the 
following. 

7.11. Proposition. If JC is a 2-fc-site, then there is a bicategory Sh(/C) with 
the same objects as K,, and with horn- categories Sh(/C)(A, B) = Sh(/C(A, B)). 

Proof. We apply the preceding result, taking £ = VK, and taking E to comprise 
all 2-cells inverted by sheafification in each horn. The result is immediate so long 
as we can show that E is stable under whiskering by 1-cells. It is enough to do 
so with respect to whiskering by representable 1-cells, since every 1-cell in VK 
can be written as a colimit of representables; composition in VK is cocontinuous 
in each variable; and E is stable under colimits. 

Given /: A — > B in K, the precomposition functor (-) o y f : VK(B,C) — > 
VtC(A,C) is given by left Kan extension along fC(f,C). We must show that 
this maps E into itself. Equivalently, we may show that the composite 

VJC(B, C) Lan ' C(/,C) > VJC{A, C) 4 Sh(£(A, C)) 

extends through Sh(/C(5, C)). This latter category is equally well the local- 
isation of VK,(B, C) at the covering sieves for its topology, so it suffices to 
show that the displayed composite inverts each covering sieve; or equally that 
Lan^(j (7) sends covering sieves to maps in E. By assumption, JC(f, C) preserves 
finite connected limits, and thus so does Lan^q^). In particular it preserves 
monomorphisms; of course, it also preserves colimits, and so it preserves epi- 
mono factorisations. 

Now if > — Yg is the sieve generated by a family (a, : ^ — y g \ i £ /) in 
K.(B, C), then it is the second half of the epi-mono factorisation of J2i ~^ ^9) 
thus its image under Lan^(/ j c') is the second half of the epi-mono factorisation 
°f J2i Y{g%f) — > Y(gf), and hence a covering sieve, since (-) of preserves covers. 
This proves that E is stable under precomposition with 1-cells; replacing /C by 
/C op proves the same for postcomposition. □ 
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We may now prove an analogue of Proposition 6.1, identifying Sh(/C)-enriched 
categories with locally etale 2-functors C — > IC, and using this, we may identify 
join restriction categories with Sh(r(jStab op ))-enriched categories. However, as 
before, the enriched functors between Sh(/C)-enriched categories are too limited 
to capture the general join restriction functors. As before, we rectify this by 
passing to a suitable weak double category, and enriching over that. 

Suppose, then, that /C is a 2-fc-site; we define a weak double category Sh(/C) 
as follows. Its objects are those of /C, a vertical arrow A — > B is an etale map 
B — > A in /C, a horizontal arrow A — H> B is a sheaf U G Sh(/C(A, £>)), whilst a 
cell of the form (5.1) is a 2-cell 



t(yg) 



in Sh(/C). Composition of vertical morphisms is as in /C, that of horizontal 
morphisms is as in Sh(/C) and cell composition is given by pasting in Sh(/C). 
An argument identical in form to that of Proposition 6.2 now proves that: 

7.12. Proposition. If JC is a 2-fc-site, then §h(/C)-Cat is 2-equivalent to the 
2-category 2-Cat //i&K whose objects are locally etale 2-functors F ': C —> JC with 
C locally small; whose morphisms are diagrams 

C >V 

K 

with H a 2-functor and 7 a 2-natural transformation with etale components; 
and whose 2- cells (H, 7) — > (if, 7') are 2-natural transformations 9: H — )■ H' 
with 7' .GO = 7. 

Thus, defining jK := Sh(r(jStab op )), we immediately conclude from Propo- 
sition 7.12 and Theorem 7.9 that: 

7.13. Theorem. The 2-category of join restriction categories is 2-equivalent to 
the 2-category of jR- enriched categories. 

8. Range restriction categories 

In this final section, we turn our attention from join restriction categories 
to range restriction categories [2]. A range restriction category is a restriction 
category C equipped with a range operator assigning to each map / : A — > B a 
map /: B — > B, subject to the following four axioms: 

(RR1) / = / for aU / : A B\ 
(RR2) /7 = .f for all/: A ^ B; 
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(RR3) g~f = gf for all / : A -> B and g : B -> C; 
(RR4) = #7 for all / : A -> 5 and : £ -> C. 

A range restriction functor F: C — > T> is a restriction functor which also satisfies 
F(f) = Ff for each arrow / of C. We write rrCat for the 2-category of range 
restriction categories, range restriction functors and total natural transforma- 
tions. 

By (RR1), each map / in a range restriction category is a restriction idem- 
potent, whose intended interpretation is as as the image of the map /. For 
instance, the category Set p of sets and partial functions is a range restriction 
category, when equipped with the range operator which to a partial function 
/ : A — B assigns the partial function / : B — ^ B with 




b if f(a) = b for some a G A; 

undefined otherwise. 



Although we have presented it as extra structure, having a range operator is 
in fact a property of a restriction category: 

8.1. Lemma, (cf. [2, §2.11],) A restriction category bears at most one range 
operator. 

Proof. Suppose that (*) and (~) are two such operators. Then 

f = Tf = fl = ff = ff = f~- □ 

The crucial fact for our purposes is that the property of having a range opera- 
tor can be expressed purely in terms of the fundamental functor. Given a poset 
B and b G B, we write B/b for the downset {x G B \ x ^ b}. We define a stable 
map of meet-semilattices g : A — > B to be open [2, Definition 2.5] if, when viewed 
as a map A — > B/g(T), it possesses a left adjoint /: B/g(T) —> A — which we 
call a local left adjoint for g — and this satisfies Frobenius reciprocity: 

f{g(a) A b) = a A f(b) for all a G A and b < g(T) G B. 

It is now easy to check that identity maps are open, composites of open maps 
are open, and that if / ^ g and g is open, then so is /. It follows that oStab op , 
the opposite of the category of meet semilattices and stable open maps, is a 
hyperconnected sub-restriction category of Stab op . 

8.2. Proposition, (cf. [2, Proposition 2.13]j A restriction category C admits 
a range operator just when its fundamental functor O: C — >• Stab op factors 
through oStab op . 

Proof. First suppose that C is a range restriction category. Then for each 
/: A — » B in C, we define a local left adjoint f\ to /* by f\{a) = fa. To check 
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adjointness, let a ^ / £ O(A) and 6 G O(B); we must show that a ^ /*(&) iff 
f\(a) 6, i.e., that 6/e = e iff 6/ a = /a. But if 6/a = a, then 

bfa = bfa = fbfa = fa ; 
and conversely, if bfa = fa, then since a ^ /, we have 



a = fa = fa = fafa = bfafa = bfa = bfa . 
To check Frobenius reciprocity, we calculate that, for a and b as above, we have 

/,(/*(&) Aa) = ffja = bfa = bfr = bAf(a), 

as required. This proves that if C admits a range operator, then its fundamental 
functor factors through oStab op . 

Suppose conversely that the fundamental functor of C factors through oStab op . 
We define a range operator by / = f\(f). Clearly this satisfies (RR1). For (RR2), 
n ote firs t that /,(/)/ = /*(/i(/*(T))) = /*(T) = /; whence // = f(f)f = 
ff(f)f = ff = f as required. For (RR3), let /: A ->■ B and g: B -> C. It is 
easy to show that g\ : 0(B)/g — > O(B) is given by inclusion, and it follows that 
(gf)\ is just the restriction of f to 0(A)/(g A /). So now 

ff = (gfUlf) = Mil) = Mrm = fi(f*(9) A /) = g A /,(/) = gf 

as required, where the penultimate equality uses Frobenius reciprocity. Finally, 
for (RR4), let /: A — > B and g: B — y C; it is again easy to show that (gf)\ is 
the restriction of g\ to 0(B)/(f A g), and thus 

7f = (gf)i(gl) = gi(gf) = gig a /-(/)) = gMf(g) a /)) = MGD) = gf 

as required, where the fourth equality again uses Frobenius reciprocity. □ 

We now relate range restriction functors to the fundamental functor. A com- 
mutative square in Stab as on the left in 

A<-^-B/h(J) 

g/KT) 
C^-D/k(T) 

is called Beck-Chev alley if / and g are total, h and k are open — with local left 
adjoints h\ and h, say — and the square on the right above is also commutative 
in Stab. If F, G : C — > Stab op are restriction functors taking values in open 
maps, then we call a total natural transformation 7: F =^> G Beck-Chev alley if 
all of its naturality squares, seen as appropriately oriented squares in Stab, are 
Beck- Chevalley. 
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8.3. Proposition. A restriction functor F ': C —> T> between range restriction 
categories preserves the range operator just when the associated total natural 
transformation <p of (3.1) is Beck-Chevalley. 

Proof. The Beck-Chevalley condition says that, for all /: A — > B in C, we have 
commutativity on the left in: 

0(A)/f VA/f > 0{FA)/Ff a\ ► Fa 

h 

0{B) >0{FB) fa >F(fa) = Ff.Fa 




Evaluating at a ^ / 6 C(^4) as on the right, this says that F(fa) = F(fa) 
for every / ': A — >• B and a ^ / G O(A) in C; which is easily equivalent to F's 
preserving the range operator. □ 



From the preceding two results and Theorem 3.4, we thereby conclude that: 

8.4. Theorem. The 2-category rrCat of range restriction categories is 2-equivalent 
to the 2-category rrCat' whose objects are hyperconnected restriction functors 
F ': C Stab op which factor through oStab op , whose morphisms are diagrams 




in rCat with 7 Beck-Chevalley, and whose 2- cells (if 7) — > (if, 7') are total 
natural transformations 8: H — >■ if with y.GO = 7. 

Since range restriction categories are special kinds of restriction categories, 
they are equally well special kinds of IR-enriched category, where we recall that 
M = P(rStab op ). What we will now show is that range restriction categories are 
in fact rM-enriched categories for a suitable sub-double category rM C R, with 
this equivalence extending to the functors and natural transformations between 
them. 

The objects and arrows of rM will be the same as R. A horizontal arrow 
A — H- B of rM will be such an arrow in M — thus a presheaf on r(Stab op )(A, B)— 
whose associated discrete fibration el U — > r(Stab op )(A, B) factors through 
r(oStab op )(A, B). A cell of rM may be described as follows. By Lemma 6.3, 
a cell of M of the form (5.1) can be identified with a functor a fitting into a 
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commutative diagram 



el U 



Tip 



r(Stab op )(A,C) 



el V 



7Ty 



T(Stab op )(B,D) 



9°B 



r(Stab op )(fi,C) 



Such a cell will lie in rR if, firstly, C/ and V lie in rR, so that nu and 7iy both 
take their image in open maps; and secondly, whenever given (k, u) G el U with 
a(k,u) = (k',u'), say, the square 



C 



D 



A 



k' 



in Stab is Beck-Chevalley. 

8.5. Proposition. rR a sub-double category q/R. 

Proof. Because restriction idempotents in Stab op are open maps, it follows that 
horizontal identities of R are in rR. We next show that, given U: A — h> C and 
W : C — H- -E in rR, the composite W 7 ?/ is again in rR. By the formula for Day 
convolution, an object of el WU lying over m G r(Stab op )(y4, E) is an element 
of the set 

j k/ Uk xWix T(Stsib op )(A,E)(m,£k) 
so that an object of el (WU) can be represented by giving 

(k: A <- C, u G f/A;) G el U, 
(8.1) (£: C <— E,w £ Wi) GelW 

and m ^ k£ in Stab . 

Because U and are in rR, both k and £ are open, whence also ki. But 
now m ^ k£ implies that m is open. Thus el WU — > T(Stah op )(A, E) factors 
through r(oStab op )(A, E) so that WU lies in rR as required. 

It remains to show that cells of rR are closed under identities and composition. 
This is not hard to do for vertical and horizontal identities, and for composition 
along a horizontal boundary; we consider the case of composition along a vertical 
boundary in more detail. Given cells 

a^c^Ue 



D 



-> D 
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in rR, we must show that their composite in R lies again in rR. Now, given 
an object of el WU of the form (8.1), its image under (3a: el WU —> el XV is 
obtained as follows. If the images of (A;, u) and (£, w) under a and (3 are (k', u') 
and (£', w') respectively, then we have a commutative diagram 




in Stab, and a 2-cell m ^ k£. Because h is a discrete fibration in Stab op , we 
obtain from these data a morphism ml: B i— F of Stab with m' ^ k'£' and 
m'/i = fm; explicitly, m! = fm.k'f. Now the image under Pa of (8.1) is the 
object of el (XV) represented by the data 

(k', u') G el V, (£', w') G el X and m' < k'i' . 

To verify that (3a lies in rR, we must show that the left-hand square of 

k 





is a Beck-Chevalley square in Stab. This square decomposes as the composite 
of the squares on the right. All three of those squares are Beck-Chevalley, the 
left two by assumption and the right-hand one since (fm)\ and (m)\ are given 
simply by inclusion. The result now follows from the easy observation that 
Beck-Chevalley squares compose. □ 



Given the manner in which we have defined rl 
consequence of Theorems 4.5 and 8.4 that: 



it is now an immediate 



8.6. Theorem. The 2-category of range restriction categories is 2-equivalent to 
the 2-category of rR- enriched categories. 
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